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1 

METHOD OF RECOGNIZING OBJECT BASED ON PATTERN 
MATCHING AND MEDIUM FOR RECORDING COMPUTER 
PROGRAM HAVING SAME 

5 BACKGROUND OF THE INVENTION 

The present invention relates to a technique for recognizing and 
detecting objects, such as fiducial marK and land, disposed on flat surfaces, 
such as printed circuit board and screen printing mask, based on pattern 
matching for positioning, measurement, and inspection. 

10 Conventionally, pattern matching using the gray-scale normalized 

correlation method is often applied to recognition or detection of different 
objects of regular pattern in various images. This technique for matching a 
pattern image, i,e, a reference image for pattern matching with a 
corresponding input image, i.e. an image to be recognized or detected 

1 5 overlays the pattern image on the input image enclosed in a search frame 
to carry out product sum calculation for each corresponding pixel, obtaining 
a normalized correlation coefficient value. When calculating the 
normalized correlation coefficient value, the pattern image is shifted little by 
little with respect to the input image enclosed in the search frame to obtain 

2 0 its maximum value, i.e. repeated calculation processing is needed for the 
entire input image. 

Conventional pattern matching using the normalized correlation 
method arises the following inconveniences: 

1) With measuring apparatus based on pattern matching, fiducial 

2 5 marks, lands, etc of solder ievelers suffer a nonuniform density due to 

diffused reflection on their surface irregularities even with images subjected 
to image processing. Thus, when matching a pattern image derived from 
an original image with a corresponding input image, two images patterns 
with different nonuniform densities may cause lowered conformity of the 

3 0 density distribution therebetween to reduce a normalized correlation 
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coefficient value, resulting in unsuccessful pattern matching. 

Further, when matching an image of regular pattern with a 
corresponding input image, a difference in density distribution of the two 
Images, i.e. insufficient similarity of the density distribution therebetween 
5 makes pattern matching unsuccessful. This raises a problem of difficult 
positional detection of a fiducial mark and a land of a solder leveler as 
shown in FIG. 12. 

Furthermore, with conventional pattern matching, when an input 
image enclosed in a search frame is scanned by a pattern image, product 

1 o sum processing is repeatedly carried out to obtain a particular normalized 

correlation coefficient value between the pattern image and the input Image, 
necessitating enormous calculation processing time. Thus, a computer 
cannot carry out real time processing only with its central processing unit 
(CPU), requiring an exclusive fast image processing board, resulting not 

is only in restricted development of a specific algorithm, but in increased 
manufacturing cost due to complex apparatus structure. 

2) Conventionally, in order to detect characters such as lot 
number, original images of the characters are previously stored as 
pattern images, and are subjected to pattern matching with 

20 corresponding input images of the characters. According to this 
method, if a substrate has shading, circuit sign drawn by silk-white 
paint (refer hereafter to as silk-white circuit sign), local dirt and the 
like on the background of an image of a character, a normalized 
correlation coefficient value between the pattern image and the input 

2 5 image is lowered considerably to disallow detection of the character. 

Referring to FIG. 11, when a black lot number is partly 
printed on a dark-gneen resist placed on a unwired layout portion of a 
substrate, contrast cannot fully be obtained between the black 
character and the dark-green background shading to reach their 
30 unification, resulting in unsuccessful recognition of the lot number. 
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Specifically, since the ensemble of the character and the background 
is assumed to form one pattern, pattern matching is affected by 
disturbances produced on the background. 

Even with same disturbances produced on the background 
5 on an input image, human eyes can recognize a character based on 
feature information of the foreground of the image. In order to allow 
detection of characters regardless of disturbed background, a novel 
method is demanded which ensures pattern matching with regard to 
only th© foreground with the background excluded, 
10 3) For detection of lands, solders, mounted parts and the like 

of regular pattern, their original images are stored as pattern images, 
and are subjected to pattern matching with corresponding input 
images. 

ff disturbance factors such as wiring layout pattern, silk-white 
15 circuit sign, resist and flux exist on the background of pattern images 

in the vicinity of the lands, solders, etc, the background suffers a 

nonuniform density or nonuniform and complex density distribution. 

It is noted that the wiring layout pattern can produce a complex 

density distribution, and the silk-white circuit sign can cause a 
20 greater density peak on the background than that on the foreground. 

Resist and flux can cause a nonuniform density and variations in 

density level on the background. 

Thus, due to unsuccessful pattern matching on the 

background, a normalized correlation coefficient value between a 
25 pattern image and a corresponding input image is lowered to make 

pattern detection unsuccessful. 

SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide a 

method of recognizing an object based an pattern matching, which allows 
30 stable and sure pattern detection with largely shortened processing time, 
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simplified structure, and reduced manufacturing cost. 

Another object of the present invention is to provide a medium for 
recording a computer program having the inventive method. 

Generally, the present invention provides a method of 
3 recognizing an object based on pattern matching using a gray-scale 
normalized correlation method, comprising the steps of: 

storing a reference image including a foreground and a 
background, said foreground and said background each having a 
predetermined value of density distribution; 
10 inputting an image of the object, said image including a 

foreground and a background, said foreground and said background 
each having a predetermined average value of density distribution; 

storing a function for giving said predetermined values of 
density distribution of said reference image equal to said 
15 predetermined average values of density distribution of said input 
image, respectively; and 

obtaining a maximum normalized correlation coefficient 
between said reference image and said input image using said 
function. 

2 0 An aspect of the present invention is to provide a method of 

recognizing an object based an pattern matching using a gray-scale 
normalized correlation method, comprising the steps of: 

storing a reference image including a foreground, said 
foreground having a predetermined value of density distribution; 
25 inputting an image of the object, said image including a 

foreground, said foreground having a predetermined average value 
of density distribution; 

storing a function for giving said predetermined value of 
density distribution of said reference image equal to said 

3 0 predetermined average value of density distribution of said input 
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image; and 

obtaining a maximum normalized correlation coefficient 
between said reference image and said input image using said 
function. 

5 Another aspect of the present invention is to provide a 

medium for recording a computer program having a method of 
recognizing an object based on pattern matching using a gray-scale 
normalized correlation method, the method comprising the steps of: 

storing a reference image including a foreground and a 
10 background, said foreground and said background each having a 
predetermined vglue of density distribution; 

inputting an image of the object, said image including a 
foreground and a background, said foreground and said background 
each having a predetermined average value of density distribution; 
15 storing a function for giving said predetermined values of 

density distribution of said reference Image equal to said 
predetermined average values of density distribution of said input 
image, respectively; and 

obtaining a maximum normalized correlation coefficient 

2 0 between said reference image and said input image using said 

function. 

A further aspect of the present invention is to provide a 
medium for recording a computer program having a method of 
recognizing an object based on pattern matching using a gray-scale 
25 normalized correlation method, comprising the steps of: 

storing a reference Image Including a foreground, said 
foreground having a predetermined value of density distribution; 

inputting an image of the object, said image including a 
foreground, said foreground having a predetermined average value 

3 0 of density distribution; 
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storing a function for giving said predetermined value of 
density distribution of . said reference image equal to said 
predetermined average value of density distribution of said input 
image; and 

5 obtaining a maximum normalized correlation coefficient 

between said reference image and said input image using said 
function. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing a system for realizing a 
10 method of recognizing an object based on pattern matching 
according to the present invention; 

FIG. 2 is a flowchart showing operation of an embodiment 
with regard to an image of regular pattern; 

FIG. 3 is a view similar to FIG. 2, showing operation of the 
15 embodiment with regard to an image of arbitrary shape pattern; 

FIG. 4 is a view similar to FIG. 3 T showing operation of the 
embodiment with regard to pattern matching; 

FIG. 5 is a view similar to FIG. 4, showing another 
embodiment of the present invention with regard to an image of 
2 0 regular pattern; 

FIG. 6 is a view similar to FIG. 5, showing operation of 
another embodiment with regard to an image of arbitrary shape 
pattern: 

FIG. 7 is a view similar to FIG. 6, showing operation of 
2 5 another embodiment with regard to pattern matching; 

FIG. 8A is a schematic plan view showing a pattern image 
with foreground and background; 

FIG. SB is a graph illustrating a characteristic curve of the 
density distribution for the pattern image of FIG. 8A; 
30 FIG. 9A is a view similar to FIG, 3A, showing an input image 
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with foreground and background; 

FIG. 9B is a graph Illustrating a characteristic curve of the 
density distribution for the input image of FIG. 9A; 

FIG. 10 is a view similar to FIG. 9A, showing a further 
5 embodiment of the present invention; 

FIG. 11 is a view similar to FIG. 10, showing an input image 
with shading; and 

FIG. 12 is a view similar to FIG, 11, showing fiducial marks 
of a solder leveler. 
10 DETAILED DESCRIPTION OF THE INVENTION 

Referring to the drawings, preferred embodiments of the 
present Invention will be described in detail. 

An essential factor for increasing the detection ability of 
pattern matching comprises registration of pattern images. The 
is shape of a pattern image as well as the density distribution of the 
foreground and background thereof is the key for increasing 

conformity of pattern matching between a pattern image and e* 
corresponding input image. 

According to the equation of definition of the normalized 
2 0 correlation coefficient Cr, achievement of high conformity (Cr^l) 
requires that the shape and area or size of the foreground of a 
pattern image, i.e. a reference image for pattern matching are 
substantially equal to those of the foreground of a corresponding 
input image, i.e. an image to be recognized or detected. In this 

2 5 connection, refer to the relation between images as shown in FIGS. 

8A and 9A. 

With regard to the density distribution, only similarity is 
needed between the foreground and the background of a pattern 
image and those of a corresponding input image. In this connection, 

3 0 refer to the relation between graphical forms as shown in F)GS. 8B 
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and 9B. 

If density noise occurs due to diffused reflection on a solder leveter, 
for example, two images patterns with different nonuniform densities of a 
partem image and a corresponding input image may cause lowered 
5 similarity of the density distribution therebetween, resulting In unsuccessful 
pattern matching. 

Then, in order to smooth noise of the foreground and 
background of the pattern image, average densities of the 
foreground and background of the pattern image are set in 

10 connection with the density distribution, respectively. A density 
distribution function using the average densities takes a higher 
constant value in the domain of the foreground, and a lower constant 
value in the domain of the background, providing a function of 
plateau-like or rectangular section form as shown in 8B. This 

15 function is suitable for models of fiducial marks and lands having 
regular shape, constant surface properties, and uniform density in 
nature. 

Alternatively, the density distribution function may take a 
lower constant value in the domain of the foreground, and a higher 

20 constant value in the domain of the background to provide inverted 
density distribution form. 

With the use of the plateau-like function, product sum 
calculation of pixel values of a pattern image and a corresponding 
input image upon calculation of the normalized correlation coefficient 

2 5 Or can be reduced to summation of pixel values of the input image, 
achieving also smoothed and averaged noise of the input image. 
That is, implementation of pattern matching with noise smoothed 
contributes to a great improvement in the detection ability of pattern 
matching with high noise resistance. 

30 Referring to FIG. 1, in illustrative embodiments of the 



Received 0?-D5-CQ Q$;$7 m From-3?33545ZZr3 



To-FOLEY & LARPNER 



9 



present invention, a system comprises a lighting unit 1 for lighting an 
object to be recognized or detected, an image capture device 2. such 
as camera, for taking Images such as pattern image and object to be 
recognized such as fiducial mark, a first storage unit or image 
5 memory 3 for taking in the images, a second storage unit or hard 
disk 31 far staring the images held in the first storage unit 3, a central 
processing unit (CPU) 4 for carrying out pattern matching processing 
with the images in accordance with a computer program, and a 
display 5 for displaying the images. 

10 Referring to FIGS, 2-4, there are shown registration 

processing for a pattern image of an object of regular pattern, 
registration processing for a pattern image of an object of arbitrary 
shape pattern, and pattern matching processing between a pattern 
image and a corresponding input image, respectively. 

15 Referring to FIG. 2, when an object to be recognized is of 

the regular pattern, an original image of the object is displayed (S1). 
A corresponding regular pattern is selected from a previously stored 
list of regular patterns comprising square, rectangle, circle, oval, 
rhombus, polygon, etc.. and the size of which is designated (S2). 

20 Designation of the size is carried out by designating a representative 
paint of the regular pattern or by setting a size parameter. For 
example, when the regular pattern is a circle, the center and a 
circumferential point may be designated, while when the regular 
pattern is of the complex shape, a polygon may be used. 

2 5 Then, an image of the selected regular pattern is overlaid on 

the original image of the object to confirm shape conformity 
therebetween (S3), and the foreground and background of the 
pattern image are separated from each other (S4). For the density 
of the foreground and background, there is a need to set an average 

3 0 density of each (S5, S6). The average density of the foreground is 
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obtained, as a default, by averaging the density of the Inside of the 
pattern image overlaid on the original image. The average density 
of the background is obtained by averaging the density of the outside 
of the pattern image. Optionally, the density of the foreground and 
5 background of the pattern image may be changed. Subsequently, 
an autocorrelation coefficient of the pattern image is calculated to 
use in calculation of the normalised correlation coefficient Cr (S7). 

Referring to FJG, 3 r when an object to be recognized is of 
the arbitrary shape pattern, i.e. of the shape which is not given on 

10 the previously stored list, registration processing is fundamentally the 
same as that shown in FIG. 2 except processing carried out at steps 
S12 and S13. Specifically, at the step S12. a histogram of an 
original image of the object is displayed. The histogram provides a 
distribution of brightness (1-256) of pixels of the original image. On 

15 the original image, the foreground has a peak in a lighter area of the 
distribution of brightness, whereas the background has a peak in a 
darker area of the distribution of brightness. And at the step S13, 
the outline of the original image is obtained by separating the 
foreground from the background according to a binarization method 

2 0 resulting from setting of a threshold of the brightness of the original 

image, or by extracting the outline in accordance with first-order and 
second-order differentiations. 

Referring to FIG. 4, after calculating the autocorrelation 
coefficient of the pattern image (S7; S18), a search frame is set for 
25 the input image {S22), and the input image enclosed in the search 
frame is scanned by the pattern image to detect the foreground 
(S23). In the process of scanning, calculation is made to obtain an 
autocorrelation coefficient of the input image corresponding to the 
pattern image (S24). And calculation is made to obtain a sum of 

3 0 density values of the input image corresponding to the foreground 
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area of the pattern image (S25), and to obtain a sum of density 
values of the input image corresponding to the background area of 
the pattern image (S26). 

Then, calculation is made to obtain a cross-correlation 
5 coefficient between the pattern image and the input image (S27). 
The normalized correlation coefficient Cr is calculated by dividing the 
cross-correlation coefficient by the product of the autocorrelation 
coefficient of the pattern image and that of the input image. 

Generally, th© cross-correlation coefficient is obtained by 

10 product sum calculation of pixel values of the pattern image and the 
input image. in this case, because of being given by the 
rectanguiar-section function, the density distribution of the pattern 
image has constant values in the domains of the foreground and the 
background, only need is summation of pixel values of the input 

15 image. 

A reduction of product sum calculation of pixel values of the 
pattern image and the input image to summation of pixel values of 
the input image contributes to not only smoothed noise as described 
above, but largely shortened calculation time. Particularly, a 

20 reduction in time for calculation of the cross-correlation coefficient 
which is repeatedly carried out in the process of scanning results in a 
large reduction in processing time for pattern matching. 

When scanning is finished (S29), selection is made to obtain 
a maximum value of the normalized correlation coefficient Cr and a 

25 position of the pattern image (S30). It is noted that the position of 
the pattern image corresponds to a pattern detected position. 

Generally, calculation of the normalized correlation 
coefficient Cr is depicted in "Digital Picture Processing" by Azriel 
Rosenfeld & Avinash C. Kak, pages 306-312, published by Kindai 

3 0 Kagaku Sha in 1992. the teachings of which are incorporated hereby 
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by reference. The following is an example of a movement 
normalized correlation with no average values subtracted. The 
normalized correlation coefficient Cr is expressed by an equation (1); 

w here S is a domain of definition of the integral, f is a density 
distribution function of an input image, and t is a density distribution 

function of the pattern image, and where j^/- tdS is a 

10 cross-correlation coefficient between the input image and the pattern 
image, [ f z dS is an autocorrelation coefficient of the input image. 

and jt 2 ciS is an autocorrelation coefficient of the pattern image and 
is constant. 

As far a domain of definition Sp in the pattern image given in 
15 the equation (1), refer to FIG. SB. 

Using equations (2)-(4) p the normalised correlation 
coefficient Cr can be expressed by an equation (5): 

20 (2) 
where z is a variable. 

Discrimination function D - ( J/- tdSf - \f 2 dS • $t 2 dS < 1 (3) 

25 ,\ (J/- rdsy < lf z dS -frdS • ■ - (4) 
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where equality is obtained when fz - 1 = 0. 

Normalized correlation coefficient 
5 Cr = J/ - tdS /( \f*dS • jV VS) 1 ' 2 Si • ' ■ (5) 

where equality is obtained when t = fz (t <*> f, i.e. t is similar to f). 

As seen from the equation (5) when equality is obtained, if 
the density distribution function t of a pattern image is similar to that f 

10 of an input image, i.e. t <>=> f , the normalized correlation coefficient Cr 
is equal to 1 (maximum), it is thus desirable that the density 
distribution function t of a pattern image is similar to average values 
of density distribution of the foreground and background of an Input 
image. Therefore, referring to FIG. 8B, the density distribution 

15 function t of a pattern image is set to average values tF, tBof density 
distribution of the foreground and background of an original image of 
the pattern image. 

Thus, the cross-correlation coefficient between the input 
image and the pattern image in the equation <1) can be transformed 

2 0 into an equation (6): 

where tF and to are constant. 
2 5 As seen from the equation (6), the cross-correlation 

coefficient discretized to product sum calculation becomes the 
integral of the density distribution function f of the input image 
discretized to summation, achieving smoothed noise, allowing 
pattern matching without being affected by noise. 
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Discretisation of the equation (6) by pixels provides an 
equation (7): 



As seen from the equation (7), product sum calculation of 
the density distribution functions f, t of the input Image and the 
pattern image can be reduced to summation thereof, resulting in 
high-speed calculation. 

Likewise, product sum calculation of the normalized 
correlation coefficient Cr with average values subtracted can be 
reduced to summation, obtaining the same effect. 

As described above, an essential factor for increasing the 
detection ability of pattern matching comprises registration of pattern 
images. The shape of a pattern image as well as the density 
distribution of the foreground and background thereof is the key for 
increasing conformity of pattern matching between a pattern image 
and a corresponding input image. 

According to the equation of definition of the normalized 
correlation coefficient Cr, achievement of high conformity (Cr==l) 
requires that the shape of the foreground of a pattern image is 
substantially equal to that of the foreground of a corresponding input 
image, and that the density distribution of the pattern image is similar 
to that of the input image. 

The background of printed circuit boards may have various 
disturbances such as wiring layout pattern, silk-white circuit sign, 
partial dirt, resist, flux, etc., so that during pattern matching of regular 
lands, solders, mounted parts and lot numbers, non-matching occurs 
in the background of a pattern image and a corresponding input 




(7) 
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image. Thus, conformity is lowered as a whole to reduce a 
normalized correlation coefficient value, resulting In unsuccessful 
pattern matching. 

In order to reduce a bad influence of disturbances, with the 
5 foreground and background of a pattern image being separated to 
remove the background, pattern matching is carried out, preferably, 
with regard to the foreground only, For this purpose, the density 
distributions of the foreground and background of the pattern image 
are separated at a stage of registration thereof. 
10 In other illustrative embodiments of the present invention, 

recognition is carried out using the system as shown in fig, 1, 
Referring to FIGS. 5-7, there are shown registration processing for a 
pattern image of an object of regular pattern such a© regular land, 
solder, mounted part or the like, registration processing for a pattern 
15 image of an abject of arbitrary shape pattern or characters, and 
pattern-matching processing between a pattern image and a 
corresponding input image, respectively. 

Referring to FIGS. 5-6, registration processing is 
substantially the same as that as shown in FIGS. 2-3. First, an 
20 original image of an object to be recognized is displayed (S41 ; S51). 
When the object is of the regular pattern, a corresponding regular 
pattern is selected from a previously stored list of regular patterns 
comprising square, rectangle, circle, oval, rhombus, polygon, etc. 
By designating the size of the regular pattern and the density of the 
25 inside and outside thereof (S42), the foreground and background of 
a pattern image are separated from each other (S44). When the 
object is of the arbitrary shape pattern, by means of outline 
separation (S53), the foreground and background of a pattern image 
are separated from each other (S55), 
30 In order to obtain smoothed noise and high-speed 
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calculation of a correlation coefficient, an average density of an 
original image is designated with regard to the foreground and 
background thereof (S45, S46; S56, S57). Alternatively, due to 
background information excluded, the density may be designated 
5 such that the foreground is 1, and the background is 0. Optionally, 
it is possible to use the density distribution of an original image or the 
density distribution defined by a user. 

Subsequently, an autocorrelation coefficient of the pattern 
image is calculated to use in calculation of the normalised correlation 

10 coefficient Cr (S47; S5B). Since pattern matching is carried out with 
regard to only the foreground of the pattern image with the 
background excluded, an autocorrelation coefficient of the pattern 
image is calculated with regard to the foreground only, i.e. the 
foreground area of the pattern image (S47; S58). 

15 This forms a mask for the background of the pattern image. 

Unlike a fixed mask for a particular portion of an input image, this 
mask is a kind of automatic mask which allows pattern matching with 
regard to only the foreground with the background masked during 
scanning of an input image enclosed in a search frame by a pattern 

2 0 image. 

Referring to FIG. 7, after calculating the autocorrelation 
coefficient of the pattern image (S47; S58), a search frame is set for 
the Input image (S62), and the input image enclosed in the search 
frame is scanned by the pattern image to detect the foreground 

2 5 (S63), In the process of scanning, calculation is made to obtain an 
autocorrelation coefficient of the input image corresponding to the 
foreground area of the pattern image (S64). And calculation is 
made to obtain a sum of density values of the input image 
corresponding to the foreground area of the pattern image (S65). 

30 Then, calculation is made to obtain a cross-correlation 
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coefficient between the foreground area of the pattern image and the 
input image (S66). The normalized correlation coefficient Cr is 
calculated by dividing the cross-correlation coefficient by the product 
of the autocorrelation coefficient of the pattern image and that of the 
5 input image. Due to the background removed from the pattern 
image, pattern matching is ensured with bad influence of 
disturbances on the background minimized, resulting in shortened 
calculation time. 

When scanning is finished (S68), selection is made to obtain 

10 a maximum value of the normalized correlation coefficient Cr and a 
position of the pattern image (SS9), it is noted that the position of 
the pattern image corresponds to a pattern detected position. 

Referring to FIGS. 1CM1, in the embodiments, as being 
carried out with regard to a pattern image with the background 

15 excluded or masked as shown In FIG. 10, pattern matching is less 
influenced by shading placed on the background of the input image 
as shown in FIG, 11. 

The normalized correlation coefficient Cr is expressed by the 
above equation (1), Since the density distributions of the 

20 foreground and background of the pattern image have constant 
average values, respectively, the cross-correlation coefficient is 
expressed by an equation (8): 

^f-tdS-tolfdS + hLfdS •-■ (8) 

2 5 EQEgajKiUJad Background (ignored) 

Due to the background removed from a pattern image, a 
term of the background is ignored in the equation (8). 

The autocorrelation coefficients are expressed by equations 
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(9) and (10). respectively: 

i/'^-L/^+L/ 8 * •••(9) 

Foreground Background nanored^ 
5 (Variant) 

$gdS = tF 1 SF + t8 1 Sa*= const (10) 
Foreground Background flqnoreeO 

10 A term of the background is ignored in each equation (9) and 

(10) . 

Thus, the normalized correlation coefficient Cr can be 
expressed by an equation (11) including only a term of the 
foreground with a term of the background excluded, allowing 
15 restrained bad influence of disturbances on the background and fast 
pattern-matching processing. 

(11) 

20 

Likewise, the equation of the normalized correlation 
coefficient Cr with average values subtracted can be reduced to the 
equation including only a term of the foreground with a term of the 
background excluded, obtaining the same effect. 
2 5 The inventive method allows real time pattern matching by 

means of processing in the CPU in a software way without using an 
exclusive fast image processing board, contributing to simplified 
apparatus structure and reduced manufacturing cost. Of course, 
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the inventive method can be recorded as a computer program on 
readable recording media such as floppy disk and CD-ROM for 
various applications. 

Having described the present invention in connection with 
5 the preferred embodiments, it is noted that the present invention is 
not limited thereto, and various changes and modifications can be 
made without departing from the scope of the present invention. 

The entire contents of Japanese Patent Application 
P9-354322 are incorporated hereby by reference. 
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WHAT IS CLAIMED IS: 

1. A method of recognizing an object based on pattern 
matching using a gray-scale normalized correlation method, 
comprising the steps of: 

5 storing a reference image including a foreground and a 

background, said foreground and said background each having a 
predetermined value of density distribution; 

inputting an image of the object, said image including a 
foreground and a background, said foreground and said background 
10 each having a predetermined average value of density distribution; 

storing a function for giving said predetermined values of 
density distribution of said reference image equal to said 
predetermined average values of density distribution of said input 
image > respectively; and 
15 obtaining a maximum normalized correlation coefficient 

between said reference image and said input image using said 
function. 

2. The method as claimed in claim 1, wherein said function is 
20 such that said reference image Is high in said predetermined value of 

density distribution of said foreground, and law in said predetermined 
value of density distribution of said background. 

3. The method as claimed in claim 1, wherein said function is 
2 5 such that said reference image is low in said predetermined value of 

density distribution of said foreground, and high in said 
predetermined value of density distribution of said background. 

4. The method as claimed in claim 2, wherein said function is 
30 obtained by designating a pattern of said reference image, 
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overlaying an image of said pattern on said input image, and 
designating one of a predetermined average value of density 
distribution of said image and a predetermined value of density of 
said image. 

5 

5. The method as claimed in claim 2, wherein said function is 
obtained by extracting an outline of the object, overlaying an image 
of said outline on said input image, and designating one of a 
predetermined average value of density distribution of said image 

10 and a predetermined value of density of said image. 

6. The method as claimed in claim 1, wherein said maximum 
normalized correlation coefficient is obtained from simple summation of a 
cross-correlation coefficient 

15 

7. A method of recognizing an object based on pattern 
matching using a gray-scale normalized correlation method, 
comprising the steps of: 

storing a reference image including a foreground, said 
20 foreground having a predetermined value of density distribution; 

inputting an image of the object, said image including a 
foreground, said foreground having a predetermined average value 
of density distribution; 

storing a function for giving said predetermined value of 
25 density distribution of said reference image equal to said 
predetermined average value of density distribution of said input 
image; and 

obtaining a maximum normalized correlation coefficient 
between said reference image and said input image using said 
30 function. 
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8. The method as claimed in claim 7, wherein said function is 
obtained by designating a pattern of said reference image, 
overlaying an image of said pattern on said input image, and 

5 designating one of a predetermined average value of densiiy 
distribution of said image and a predetermined value of density of 
said image. 

9. The method as claimed in claim 7, wherein said function is 
10 obtained by extracting an outline of the object, overlaying an image 

of said outline on said input image, and designating one of a 
predetermined average value of density distribution of said image 
and a predetermined value of density of said image, 

15 10. The method as claimed in claim 7, wherein said maximum 
normalized correlation coefficient is calculated in excluding a term of 
a background of said reference image from an equation of an 
autocorrelation coefficient of each of said reference image and said 
input image and an equation of a cross-correlation coefficient 

2 0 between said reference image and said input image. 

11. The method as claimed in claim 7, wherein sgid maximum 
normalized correlation coefficient is obtained from simple summation of said 
cross-correlation coefficient. 

25 

12. A medium for recording a computer program having a 
method of recognizing an object based on p&tt&m matching using a 
gray-scale normalized correlation method, the method comprising 
the steps of: 

30 storing a reference image including a foreground and a 
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background, said foreground and said background each having a 
predetermined value of density distribution; 

inputting an image of the object, said image including a 
foreground and a background, said foreground and said background 
5 each having a predetermined average value of density distribution; 

storing a function for giving said predetermined values of 
density distribution of said reference image equal to said 
predetermined average values of density distribution of said input 
image, respectively; and 
ia obtaining a maximum normalized correlation coefficient 

between said reference image and said input image using said 
function. 

13. A medium for recording a computer program having a 
15 method of recognizing an object based on pattern matching using a 
gray-scale normalized correlation method, comprising the steps of: 

storing a reference image Including a foreground, said 
foreground having a predetermined value of density distribution; 

inputting an image of the object, said image Including a 
2 0 foreground, said foreground having a predetermined average value 
of density distribution; 

storing a function for giving said predetermined value of 
density distribution of said reference image equal to said 
predetermined average value of density distribution of said input 
2 5 irrvage; and 

obtaining a maximum normalized correlation coefficient 
between said reference image and said input image using said 
function. 
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ABSTRACT OF THE DISCLOSURE 

A method of recognizing an object based on pattern 
matching using a gray-scale normalized correlation method includes 
5 storing a reference image including a foreground and a background 
each having a predetermined value of density distribution; inputting 
an image of the object which includes a foreground and a 
background each having a predetermined average value of density 
distribution; storing a function for giving the predetermined values of 
10 density distribution of the reference image equal to the 
predetermined average values of density distribution of the input 
image, respectively; and obtaining a maximum normalized 
correlation coefficient between the reference image and the input 
image using the function. 
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the specification of which (check one) 
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PCT International Application Number and 
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